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What is claimed is : 

1. A method for routing a data packet in a network comprising nodes 
interconnected by links, the method comprising: 

receiving said data packet at a receiving one of said nodes; 

extracting routing strategy data from said received data packet, said routing 
strategy data including information pertaining to at least one routing path via which to 
route said received data packet to a destination node, each said routing path including 
at least one other of said nodes; 

selecting a selected routing path via which to route said data packet based on 
said routing strategy data; and 

updating said routing strategy data in said data packet. 

2. A method as clamed in claim 1, wherein: 

said routing strategy data includes information representing at least some of 
said nodes that said data packet visited prior to being received by said node. 

3. A method as claimed in claim 1, further comprising: 
transmitting said data packet to a node along said selected routing path. 

4. A method as claimed in claim 1 , further comprising: 

updating a routing table at said receiving node based on said updated routing 
strategy data. 

5. A method as claimed in claim 1, wherein: 

said selecting selects as said selected routing path one of said at least one 
routing path identified by said routing strategy data. 



6. 



A method as claimed in claim 1 , wherein: 
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said selecting selects as said selected routing path a routing path different than 
any said at least one routing path identified by said routing strategy data. 

7. A method as claimed in claim I, wherein: 

said updating includes combining data representing at least two routing paths 
to generate data representing a different routing path. 

8. A method as claimed in claim 1 , further comprising: 
sending said updated routing strategy data to other said nodes. 

9. A method as claimed in claim 1, wherein: 

said updating includes generating a new routing strategy. 

10. A method as claimed in claim 1 , wherein: 
said network comprises an ad-hoc network. 

11. A system for routing a data packet in a network comprising nodes 
interconnected by links, the system comprising: 

a receiver, adapted to receive said data packet at a receiving one of said nodes; 

and 

a controller, adapted to extract routing strategy data from said received data 
packet, said routing strategy data including information pertaining to at least one 
routing path via which to route said received data packet to a destination node, each 
said routing path including at least one other of said nodes, to select a selected routing 
path via which to route said data packet based on said routing strategy data, and to 
update said routing strategy data in said data packet. 

12. A system as clamed in claim 11, wherein: 

said routing strategy data includes information representing at least some of 
said nodes that said data packet visited prior to being received by said node. 
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13. A method as claimed in claim 1 1 , further comprising: 

a transmitter, adapted to transmit said data packet to a node along said selected 
routing path. 

14. A system as claimed in claim 1 1, wherein: 

said controller is further adapted to update a routing table at said receiving 
node based on said updated routing strategy data. 

15. A system as claimed in claim 1 1 , wherein: 

said controller is further adapted to select as said selected routing path one of 
said at least one routing path identified by said routing strategy data. 

16. A system as claimed in claim 1 1 , wherein: 

said controller is further adapted to select as said selected routing path a 
routing path different than any said at least one routing path identified by said routing 
strategy data. 

17. A system as claimed in claim 1 1 , wherein: 

said controller is adapted to perform said updating by combining data 
representing at least two routing paths to generate data representing a different routing 
path. 

18. A system as claimed in claim 1 1 , further comprising: 

a transmitter, adapted to send said updated routing strategy data to other said 

nodes. 

19. A system as claimed in claim 11, wherein: 

said controller is adapted to perform said updating by generating a new routing 
strategy. 
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20. A system as claimed in claim 1 1, wherein: 
said network comprises an ad-hoc network. 

21. A computer-readable medium of instructions for controlling routing of a 
data packet in a network comprising nodes interconnected by links, the instructions 
comprising: 

a first set of instructions, adapted to control a receiving one of said nodes to 
receive said data packet; 

a second set of instructions, adapted to control a controller of said receiving 
node to extract routing strategy data from said received data packet, said routing 
strategy data including information pertaining to at least one routing path via which to 
route said received data packet to a destination node, each said routing path including 
at least one other of said nodes; 

third set of instructions, adapted to control said controller of said receiving 
node to select a selected routing path via which to route said data packet based on said 
routing strategy data; and 

a fourth set of instructions, adapted to control said controller of said receiving 
node to update said routing strategy data in said data packet. 

22. A computer-readable medium of instructions as clamed in claim 21, 
wherein: 

said routing strategy data includes information representing at least some of 
said nodes that said data packet visited prior to being received by said node. 

23. A computer-readable medium of instructions as claimed in claim 21, 
further comprising: 

a fifth set of instructions, adapted to control a transmitter of said receiving 
node to transmit said data packet to a node along said selected routing path. 
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24. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 

said fourth set of instructions is adapted to control said controller to update a 
routing table at said receiving node based on said updated routing strategy data. 

25. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 

said third set of instructions is adapted to control said controller to select as 
said selected routing path one of said at least one routing path identified by said 
routing strategy data. 

26. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 

said third set of instructions is adapted to control said controller to select as 
said selected routing path a routing path different than any said at least one routing 
path identified by said routing strategy data. 

27. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 

said fourth set of instructions is adapted to control said controller to perform 
said updating by combining data representing at least two routing paths to generate 
data representing a different routing path. 

28. A computer-readable medium of instructions as claimed in claim 21, 
further comprising: 

a sixth set of instructions, adapted to control a transmitter of said receiving 
node to send said updated routing strategy data to other said nodes. 

29. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 
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said fourth set of instructions is adapted to control said controller to perform 
said updating by generating a new routing strategy. 

30. A computer-readable medium of instructions as claimed in claim 21, 
wherein: 

said network comprises an ad-hoc network. 



